Euler Tour - NISHIO Hirokazu's Scrapbox (Auto-translated from Japanese)

Euler Tour

Since subtrees map to ranges in the array, they can be queried in combination with range calculations such as Delayed propagation segment tree.

pasquali

Can query for paths from roots to arbitrary vertices

least common ancestor

https://maspypy.com/atcoder-参加感想-2020-04-13abc-163

---

This page is auto-translated from /nishio/オイラーツアー. If you looks something interesting but the auto-translated English is not good enough to understand it, feel free to let me know at @nishio_en. I'm very happy to spread my thought to non-Japanese readers.